Predicting missing links via local information
نویسندگان
چکیده
منابع مشابه
Predicting Missing Links via Local Information
Missing link prediction of networks is of both theoretical interest and practical significance in modern science. In this paper, we empirically investigate a simple framework of link prediction on the basis of node similarity. We compare nine well-known local similarity measures on six real networks. The results indicate that the simplest measure, namely common neighbors, has the best overall p...
متن کاملPredicting missing links via significant paths
Xuzhen Zhu, Hui Tian, Shimin Cai, Junming Huang, and Tao Zhou State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, P.R.China Web Sciences Center, University of Electronic Science and Technology of China, Chengdu, 610054, P.R.China Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, P.R.Chin...
متن کاملPredicting missing links via correlation between nodes
a Alibaba Research Center for Complexity Sciences, Alibaba Business College, Hangzhou Normal University, Hangzhou 311121, PR China b Guangdong Province Key Laboratory of Popular High Performance Computers, College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, PR China c Department of Physics, University of Fribourg, Chemin du Musée 3, CH-1700 Fribourg, Swit...
متن کاملPredicting missing links and identifying spurious links via likelihood analysis
Real network data is often incomplete and noisy, where link prediction algorithms and spurious link identification algorithms can be applied. Thus far, it lacks a general method to transform network organizing mechanisms to link prediction algorithms. Here we use an algorithmic framework where a network's probability is calculated according to a predefined structural Hamiltonian that takes into...
متن کاملPredicting the evolution of complex networks via local information
Almost all real-world networks are subject to constant evolution, and plenty of evolving networks have been investigated to uncover the underlying mechanisms for a deeper understanding of the organization and development of them. Compared with the rapid expansion of the empirical studies about evolution mechanisms exploration, the future links prediction methods corresponding to the evolution m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2009
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2009-00335-8